Some Remarks On J. L. Mey's Paper (Preprint No. 20)

نویسندگان

  • Petr Sgall
  • Eva Hajicová
چکیده

Mey's criticism of the functional approac~ to gene-rative description concerns (1) the formal properties of the system proposed by Sgall et el. (its weak gene-rative power, recursivit$~), and (2) some itl~or!~al questions connected with the mentioned approach. (1) From the formal point of view, Mey's paper contains many quite unclear points and errors, which make his cl~Jms unfounded. Some of those may be due to a mere unpreciseness and carelessness Jn formulations (cf. for instance P.7, where he speaks ~,bout "e language that is not CF, or may be not even regular", w!ich is as if one says "This mineral is not found in Europe, not even in whole Switzerland") but others hsve a more consequential bearing on his further argumentation. He confuses (p.3) the trsnsl~tion by the means of s push-down store transducer in Evey's sense (henceforth pdt) with the question of CF-preservation in the sense of Ginsburg (and Rose); he dose not seem to realize fully (pp.3-4) that Sgall et al use only the notion of pdt in the sense of Evey and not in that of Ginsburg. Ginsburg and Rose's theorem is not identical with Evey's theorem 2.6.6, which is based on a different definition of pdt, connected with notions of input and output languages defined by the means of the notion of computation. Although the theorem of Ginsburg and Rose, partly inspi

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bibliography of Igor Kriz

[1] I.Kriz, Y.Xiu: Tree field algebras, preprint (preliminary version), 2010 [2] I.Kriz, M.Loebl, P.Somberg: Fermions on a compact Riemann surface and limits of dimer models, preprint (preliminary version), 2010 [3] I.Kriz, A.Pultr: Integration without points, preprint (preliminary version), 2010 [4] P.Hu, I.Kriz: Topological Hermitian Cobordism, preprint, 2010 [5] P.Hu, I.Kriz, K.Ormsby: Equiv...

متن کامل

Some remarks on the arithmetic-geometric index

Using an identity for effective resistances, we find a relationship between the arithmetic-geometric index and the global ciclicity index. Also, with the help of majorization, we find tight upper and lower bounds for the arithmetic-geometric index.

متن کامل

Remarks on some recent M. Borcut's results in partially ordered metric spaces

In this paper, some recent results established by Marin Borcut [M. Borcut, Tripled fixed point theorems for monotone mappings in partially ordered metric spaces, Carpathian J. Math. 28, 2 (2012), 207--214] and [M. Borcut, Tripled coincidence theorems for monotone mappings in partially ordered metric spaces, Creat. Math. Inform. 21, 2 (2012), 135--142] are generalized and improved, with much sho...

متن کامل

Some remarks on the sum of the inverse values of the normalized signless Laplacian eigenvalues of graphs

Let G=(V,E), $V={v_1,v_2,ldots,v_n}$, be a simple connected graph with $%n$ vertices, $m$ edges and a sequence of vertex degrees $d_1geqd_2geqcdotsgeq d_n>0$, $d_i=d(v_i)$. Let ${A}=(a_{ij})_{ntimes n}$ and ${%D}=mathrm{diag }(d_1,d_2,ldots , d_n)$ be the adjacency and the diagonaldegree matrix of $G$, respectively. Denote by ${mathcal{L}^+}(G)={D}^{-1/2}(D+A) {D}^{-1/2}$ the normalized signles...

متن کامل

Remarks on microperiodic multifunctions

It is well known that a microperiodic function mapping a topological group into reals, which is continuous at some point is constant. We introduce the notion of a microperiodic multifunction, defined on a topological group with values in a metric space, and study regularity conditions implying an analogous result. We deal with Vietoris and Hausdorff continuity concepts.Stability of microperiodi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1969